Two-level Vector Quantization Method for Codebook Generation using Kekre’s Proportionate Error Algorithm

نویسندگان

  • Tanuja K. Sarode
  • H. B. Kekre
چکیده

Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then for any codebook generation algorithm the MSE reaches a value beyond which it cannot be reduced unless the codebook size is increased. In this paper we are proposing two-level codebook generation algorithm which reduces mean squared error (MSE) for the same codebook size. For demonstration we have used codebooks obtained from Keker’s Proportionate error (KPE) algorithm. The proposed method is can be applied to any codebook generation algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Clustering Algorithm for Vector Quantization using Rotation of Error Vector

The paper presents new clustering algorithm. The proposed algorithm gives less distortion as compared to well known Linde Buzo Gray (LBG) algorithm and Kekre’s Proportionate Error (KPE) Algorithm. Constant error is added every time to split the clusters in LBG, resulting in formation of cluster in one direction which is 135 in 2-dimensional case. Because of this reason clustering is inefficient...

متن کامل

Multilevel Vector Quantization Method for Codebook Generation

Abstract Vector Quantization is lossy data compression technique and has various applications. Key to Vector Quantization is good codebook. Once the codebook size is fixed then the MSE reaches a value beyond which it cannot be reduced by using codebook generation algorithms. In this paper we are proposing multilevel codebook generation algorithm. For demonstration we have used codebooks obtaine...

متن کامل

Image reconstruction using Half tone and Kekre’s Fast Codebook Generation Vector Quantization technique

Now a day’s transmission of image and video data is gradually increasing. Compression of image data with acceptable image quality is the objective of this paper. To achieve higher Compression Ratio combination of halftone and Kekre’s Fast Codebook Generation (KFCG) Vector Quantization algorithm is used. For Vector Quantization KFCG algorithm is used to reduce time and memory space. Half toning ...

متن کامل

Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre’s Fast Codebook Generation

The novel technique for image retrieval using the colortexture features extracted from images based on vector quantization with Kekre’s fast codebook generation is proposed. This gives better discrimination capability for Content Based Image Retrieval (CBIR). Here the database image is divided into 2x2 pixel windows to obtain 12 color descriptors per window (Red, Green and Blue per pixel) to fo...

متن کامل

Performance Comparison of Speaker Recognition using Vector Quantization by LBG and KFCG

In this paper, two approaches for speaker Recognition based on Vector quantization are proposed and their performances are compared. Vector Quantization (VQ) is used for feature extraction in both the training and testing phases. Two methods for codebook generation have been used. In the 1st method, codebooks are generated from the speech samples by using the Linde-Buzo-Gray (LBG) algorithm. In...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010